On Rough Quantiiers
نویسنده
چکیده
Rough set theory is proposed as the theoretical foundation of information systems and has found rapidly growing applications in intelligent data analysis. An especially interesting problem is its relationship with other knowledge representation formalisms. The most well-known result is that it can provide a semantics for modal logics. Motivated by the strong analogy between quantiiers and modal operators, we would like to consider the generalization of universal and existential quantiiers in rst order logic based on rough set notions. By viewing the set of variable assignments as the universe of the approximation space, we can present some quantii-cational logics based on rough set theory in a uniform way.
منابع مشابه
Asymptotic Probabilities of Languageswith
We study the impact of adding certain families of generalized quantiiers to rst-order logic (FO) on the asymptotic behavior of sentences. All our results are stated and proved for languages disallowing free variables in the scope of generalized quantiiers. For a class K of nite structures closed under isomorphism, the quantiier Q K is said to be strongly monotonic, sm, if membership in the clas...
متن کاملEnhancing Xed Point Logic with Cardinality Quantiiers
Let Q IFP be any quantiier such that FO(Q IFP), rst order logic enhanced with Q IFP and its vectorizations, equals inductive xed point logic, IFP in expressive power. It is known that for certain quantiiers Q, the equivalence FO(Q IFP) IFP is no longer true if Q is added on both sides 12, 13]. Rather, we have FO(Q IFP ; Q) < IFP(Q) in such cases. We extend these results to a great variety of qu...
متن کاملDeenability of Polyadic Lifts of Generalized Quantiiers
We study generalized quantiiers on nite structures. With every function f : ! ! ! we associate a quantiier Q f by letting Q f x' say \there are at least f(n) elements x satisfying ', where n is the size of the universe". This is the general form of what is known as a monotone quantiier of type h1i. We study so called polyadic lifts of such quantiiers. The particular lifts we consider are Ramsey...
متن کاملQuantiiers and Partiality
1 Varieties of Partiality Quantiication can involve partiality in several ways. Quantiiers loaded with presuppositions give rise to partiality by introducing truth value gaps (if there are no A, and the quantiier all + carries an existence presupposi-tion, then all + A are B will lack a truth value). The study of quantiiers in contexts of incomplete information involves a quite diierent kind of...
متن کاملModal Quanti cation over Structured Domains
1 Quantiiers as Modal Operators 1.1 Motivations The semantics for quantiiers described in this paper can be viewed both as a new semantics for generalized quantiiers and as a new look at standard rst-order quantiication, bringing the latter closer to modal logic. The standard semantics for generalized quantiiers interprets a monadic generalized quantiier Q as a set of subsets of a domain. For e...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 1998